Distributively routed VDSL and high-speed information packets

ABSTRACT

High-speed information packets are routed through a distributed communication system. Each packet destined for a subscriber unit is provided with an address indicating a destination within the communication system. In each distribution point along the path to the destination, a determination is made as to which distribution point each packet will be forwarded based on the address. Each packet is received in an access point servicing the destination, and the packet is forwarded to the destination subscriber unit.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No.60/152,730 filed Sep. 8, 1999, titled “Cellularized Packetized Voice andData,” the specification of which is expressly incorporated herein byreference in its entirety. This application is a continuation-in-part ofa U.S. patent application Ser. No. 09/505,271 titled “CellularizedPacketized Voice and Data” to Dougherty et al. filed Feb. 16, 2000 nowU.S. Pat. No. 7,388,846, which claims the benefit of the above-mentionedprovisional application and which is expressly incorporated herein byreference in its entirety. This application claims the benefit of a U.S.Provisional Application No. 60/185,788 filed Feb. 29, 2000, titled “HighSpeed Distributed Wireless Communication,” the specification of which isexpressly incorporated herein by reference in its entirety.

TECHNICAL FIELD

The present invention relates to high-speed routing and delivery ofinformation packets.

BACKGROUND ART

Communication systems are increasingly being required to provide a widerange of services, including different forms of information communicatedand different communication characteristics. Information forms includevoice, data, video, telemetry, and the like. Communicationcharacteristics include quality, latency, reliability, cost,availability, portability, and the like. Infrastructure such astelecommunication systems, the Internet, and cable systems exist toprovide long-haul routing and information content sourcing. However,difficulty remains in delivering this information to customers. This isparticularly the case if the customer is located in a rural location, iscommunicating through portable equipment, or is mobile.

Traditionally, communication service providers have relied on copperwire or coaxial cable to connect distribution sites and subscriberpremises. However, increases in the number of users, number and type ofcommunication devices per user, and the information rate per device hasstrained the ability for traditional communication systems to providethe necessary bandwidth and flexibility. Various technologies includingdigital subscriber line (DSL) and video modems offer broadband access tothe subscriber over existing copper or coaxial loop technologies.Fiber-to-the-home offers broadband access through additional wirelineconnections. While each technology has broadband delivery properties,each is subject to physical and signaling limitations that restrictavailability in certain locations and for certain applications.

A promising technology is very-high-data-rate DSL (VDSL). A typicalinstallation implements a hybrid local loop. Information packets arereceived and routed by a central office using ATM virtual circuits. Thepackets are sent from the central office over fiber-to-the-neighborhood(FTTN) to local optical network units (ONUS). Each ONU is connects toseveral customer premises over copper, such as unshielded twisted pair(UTP). A network interface device (NID) on the customer premises mayformat the information for customer premises equipment and isolate thecustomer premises from the VDSL network.

VDSL services may be symmetric or asymmetric. For example, downstreamrates to the subscriber are typically 51.84 Mbps for UTP loops of 300meters, 25.92 Mbps at 1,000 meters, and 12.95 Mbps at 1,500 meters.Upstream rates may fall into three classes, 1.6-2.3 Mbps, 19.2 Mbps, orequal to the downstream rate if permitted by class of service andavailable bandwidth.

There are several problems with current VDSL installations. First, sinceall packet routing takes place at a central office, the central officeis a critical component to the system. If the central office fails, theentire area covered by the central office is without service. Further,the central office may become a bottleneck limiting the number ofcustomers within the area that may be provided with VDSL service.

A second problem with current VDSL installations is the lack of abilityto service all customers supported by the central office. Centraloffices are geographically located based on providing standard telephoneservices (POTS). In heavily populated areas, the coverage area of eachcentral office may include more potential VDSL customers than thecentral office can support. In sparsely populated areas, potential VDSLcustomers are located at too great a distance from the central office tomake VDSL services economically feasible.

A third problem with current VDSL installations is the ability toprovide customers with a predictable level of service. The length, type,gauge, and quality of copper cabling connecting a VDSL customer and thecentral office is the predominant factor in determining the informationrate available to the customer. Often, the copper loop was designed foronly POTS service. Unshielded cable is typical. Wire of different gaugesalong the loop is not uncommon. Further, unterminated bridged taps areoften spliced into the loop to increase the flexibility of the copperplant. Hence, neither the customer nor the service provider often knowsthe ultimate performance level until after the VDSL connection is madeand tested.

Another promising technology is broadband delivery for video signals. Acentral office receives or generates video information for distributionto subscribers. This central office may be the same central office usedfor VDSL and POTS services or may be a separate central office for agiven geographic area. The central office routes the video informationto video distribution centers (VDCs) over distribution lines. Each VDCserves subscribers in a subset of the geographic area covered by thecentral office. Customer premises may be connected to the VDC overtwisted pair, fiber or, more commonly, coaxial cable. Video signals maybe received by a set-top box, a gateway, a decoder or transmitterincorporated into the receiver, or the like. Video signals may bebroadcast from the central office, with each channel occupying bandwidthin the distribution line at all times. Video signals may also beswitched, with only those signals requested by a subscriber beingtransmitted on the distribution line.

Many problems with video distribution networks are similar todifficulties experienced by VDSL systems. The central office presentsboth a critical component and a potential bottleneck. Because videodistribution networks were typically designed for one-way distributionof video signals, they provide highly asymmetrical communication paths.Also, customer equipment designed for video display is oftenincompatible with digital data equipment.

What is needed is a communication system that provides high-speedinformation access for VDSL services, video signals, and the like. Thesystem should make efficient use of bandwidth, allocating only thebandwidth necessary for a particular communication. The system should beflexible, permitting automatic addition and deletion of networkcomponents. The system should have distributed routing and serviceprovisioning to prevent bottlenecks, permit scaling, and increasereliability and robustness. The system should support wirelesscommunication, accommodating a wide variety of fixed, portable, andmobile user communication devices. The system should support high-speedsymmetric and asymmetric communication for applications such as Internetaccess, video conferencing, real-time distributed document sharing,video-on-demand, and the like.

DISCLOSURE OF INVENTION

The present invention provides a distributed network for high-speedcommunication and information access. A wide variety of services can besupported, including VDSL, video distribution, audio distribution,conferencing, public service announcements, gaming, and the like.Various distribution formats are also supported, including fiber,hybrid, and wireless interconnectivity.

In one embodiment, high-speed information is provided through adistributed network of distribution points. Each packet destined for asubscriber unit is provided with an address indicating a destinationwithin the communication system. In each distribution point along thepath to the destination, a determination is made as to whichdistribution point each packet will be forwarded based on the address.Each packet is received in an access point servicing the destination,and the packet is forwarded to the destination subscriber unit.

In various configurations, packets are transmitted within the network ofdistribution points over wireless links, packets are received in anaccess point over a wireless link, and packets are forwarded to thedestination subscriber unit over a wireless link between the accesspoint and the subscriber unit.

In an embodiment of the present invention, the last distribution pointin the path of distribution points includes a host digital terminaltransmitting packets over optical fiber. The access point may include anoptical network unit receiving packets over optical fiber anddistributing packets to each subscriber unit over a digital subscriberloop.

A method of distributing high-speed information packets wherein eachinformation packet is associated with an information channel is alsoprovided. Each information packet is routed through a distributednetwork of routing elements, each routing element in wirelesscommunication with at least one other routing element. Each informationpacket is received in a distribution center connected to the network ofrouting elements. Each information packet is then forwarded to eachsubscriber unit requesting the information channel of which theinformation packet is associated.

In an embodiment of the present invention, a request is received from asubscriber unit to access an information channel. Receiving a requestfrom a subscriber unit may include determining that the requestingsubscriber unit is within the coverage area of a distribution center orreceiving a message requesting access from a subscriber unit.Transmission of the requested information channel is requested if noother subscriber unit is receiving the requested information channel. Anotation is made that the requesting subscriber unit is receiving therequested information channel. The method may also include determiningthat a subscriber unit is no longer accessing the information channel.Transmission of the information channel is cancelled if no othersubscriber unit is receiving the information channel. A notation is madethat the subscriber unit is no longer receiving the information channel.

In an embodiment of the present invention, the distributed network ofrouting elements includes a distributed network of distribution pointsand access points communicating with subscriber units. Either or both ofthe distribution points and access points may be functioning asdistribution centers.

A system for providing high-speed packetized information is disclosed. Adistributed routing network has a plurality of distribution points inradio contact. At least one of the distribution points includes at leastone host digital terminal (HDT) for converting high-speed informationpackets to an optical format and forwarding the information packets tosubscriber units.

A system for providing packetized video information to a plurality ofsubscriber units is also disclosed. A distributed routing network has aplurality of distribution points in radio contact. In one embodiment, atleast one of the distribution points functions as a video distributioncenter. In another embodiment, at least one access point incommunication with the routing network functions as a video distributioncenter.

The above objects and other objects, features, and advantages of thepresent invention are readily apparent from the following detaileddescription of the best mode for carrying out the invention when takenin connection with the accompanying drawings.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a schematic drawing illustrating a portion of a communicationsystem according to an embodiment of the present invention;

FIG. 2 is a block diagram of a distribution point according to anembodiment of the present invention;

FIG. 3 is a schematic drawing illustrating an implementation of acommunication system according to an embodiment of the presentinvention;

FIG. 4 is a schematic drawing illustrating an initial state for acommunication system according to an embodiment of the presentinvention;

FIG. 5 is a schematic drawing illustrating the addition of a secondaccess point to the communication system of FIG. 4 according to anembodiment of the present invention;

FIG. 6 is a schematic drawing illustrating a hierarchical routing systemusing ATM/IP switches according to an embodiment of the presentinvention;

FIG. 7 is a schematic drawing illustrating a network of distributionpoints routing packets based on forward equivalency classes according toan embodiment of the present invention;

FIG. 8 is a schematic drawing illustrating forward equivalency classupdating to track a moving subscriber unit according to an embodiment ofthe present invention;

FIG. 9 is a schematic drawing illustrating distributed routing for VDSLservices according to an embodiment of the present invention;

FIG. 10 is a schematic drawing illustrating VDSL services providedwithout a hybrid local loop according to an embodiment of the presentinvention;

FIG. 11 is a schematic drawing illustrating wireless VDSL servicesaccording to an embodiment of the present invention;

FIG. 12 is a flow diagram illustrating reception of a request for avideo channel by a video distribution center according to an embodimentof the present invention; and

FIG. 13 is a flow diagram illustrating termination of a request for avideo channel by a video distribution center according to an embodimentof the present invention.

BEST MODE FOR CARRYING OUT THE INVENTION

Referring to FIG. 1, a schematic drawing illustrating a portion of acommunication system according to an embodiment of the present inventionis shown. A communication system, shown generally by 20, includes aplurality of access points 22 which may be, for example, a local radioaccess point (LRAP). Each access point 22 defines coverage area 24 suchas, for example, a cell, covering a reception range of access point 22.Coverage area 24 may be formed from many independent sectors, as mayresult if access point 22 uses many unidirectional antennas, or may be asingle region resulting from the use of an omnidirectional antenna.Subscriber unit 26 within coverage area 24 may establish two-waywireless link 28 with access point 22. Subscriber unit 26 may alsoestablish wireline link 29 with access point 22. Links 28, 29 may besymmetrical or asymmetrical. Subscriber unit 26 may be fixed ornon-fixed and, if non-fixed, may posses varying degrees of portabilityand mobility. Subscriber unit 26 may be a mobile telephone, a computer,a video receiver, an audio receiver, a two-way video conferencingstation, a video game, an information kiosk, a remote sensor, a remoteactuator, or any other suitable communication device.

Wireless link 28 may be any form of electromagnetic signaling notconfined to a wire or cable, including energy radiated by antenna aswell as visible and invisible light. As will be appreciated by one ofordinary skill in the art, wireless link 28 may be implemented by anyaccess technology, including CDMA, TDMA, FDMA, OFDM, analog, and thelike. Modulation techniques that may be used with the present inventioninclude FSK, BPSK, QPSK, m-ary QAM, FM, AM, and the like. Further, theinvention does not depend on modulation frequency or on the use of FDDor TDD. In a preferred embodiment, the access technology, frequency, andmodulation method for establishing wireless link 28 are based, in part,on local geography, local regulations, noise and distortion sources,other operating wireless systems, cost, or any other suitable parameter.Subscriber unit 26 and access point 22 may establish wireless link 28using a plurality of combinations of access technology, frequency, andmodulation techniques.

Information transmitted on links 28, 29 may represent voice, data,video, streaming audio, streaming video, or the like. Types ofinformation include speech, facsimile, computer data, entertainment andinformational audio and video, video game data, telemetry information,security information, and the like. If the information occurs as acontinuous stream, subscriber unit 26 breaks the information intopackets prior to packet transmission and reassembles the informationstream from packets after packet reception. Any type of information thatexists in packets or that may be packetized can be used with the presentinvention.

In an embodiment of the present invention, subscriber unit 26 may beimplemented as part of terminal network controller 30 accepting inputsfrom and providing outputs to information sources including voiceequipment 32, computing equipment 34, telemetry equipment 36, videoequipment 38, or any other suitable communication equipment. Inputs toterminal network controller 30 may include serial data, parallel data,ISDN, standard telephone, xDSL, SR 1394, coaxial cable, twisted paircable, optical fiber, or any other suitable communication protocol,method, or medium.

In an embodiment of the present invention, a quality error bit rate isestablished for each subscriber unit 26. This quality error bit rate maybe based on the location of subscriber unit 26 within communicationsystem 20, the class of service assigned to subscriber unit 26, thegrade of service assigned to subscriber unit 26, the data ortransmission rate of service assigned to subscriber unit 26, or anyother suitable parameter. The quality error bit rate may be modifiedwhile subscriber unit 26 is within communication system 20 to reflectchanging conditions such as noise, demand, connectivity, or any othersuitable parameter. Applications providing services to subscriber unit26 may adjust these services based on the quality error bit rate. Forexample, an application providing streaming audio and video may reducethe frame update rate as noise increases, guaranteeing successfultransmission at a lower information rate. The information rate may befurther reduced to provide only still pictures and audio if conditionscontinue to worsen. The information rate may also be automaticallychanged if subscriber unit 26 moves between coverage areas 24 withdiffering transmission capabilities or loads.

Control of the information rate may be achieved by having subscriberunit 26 monitor a signaling channel transmitted by access point 22 foreach coverage area 24. This signaling channel informs subscriber unit 26when to transmit information, how much information to transmit, theinformation transmission rate, and the like. The signaling channel maybe controlled by a central supervisor, described below.

In an embodiment of the present invention, bandwidth on communicationlink 28 is only consumed when packets containing information aretransmitted. For example, each subscriber unit 26 surrenders bandwidthon communication link 28 when not sending or receiving an informationpacket. Packets to be transmitted are queued based on order of arrival,priority, a combination of arrival order and priority, or the like.Subscriber unit 26 monitors a signaling channel transmitted by accesspoint 22 for each coverage area 24. Subscriber unit 26 only consumesbandwidth when instructed to transmit by the signaling channel or whenreceiving packets.

Each access point 22 communicates with at least one distribution point40. Distribution point 40 contains both routing and switchingfunctionality. Access point 22 may be in contact with one or more radioaccess distribution points 40 over radio link 42, may be wired or cabledto distribution point 40 through wireline link 44, or may be packagedwith distribution point 40. Access point 22 may also be transformed intodistribution point 40, permitting access point 22 to route traffic thatneither originated nor terminated with any of its serviced subscriberunits 26. Distribution point 40 is in communication with at least oneadditional distribution point 40, the collection of interconnecteddistribution points forming a network of distribution points, showngenerally by 41. Two distribution points may be connected by radio link46 or wireline link 48.

Distribution points 40 may route packets within distribution pointnetwork 41 under a variety of protocols such as ATM, TCP/IP, 802.x, orthe like. In a preferred embodiment, distribution point 40 includes anATM/IP switch. Distribution point 40 then operates at both the IProuting and ATM switching layers or, in terms of the Open SystemsInterconnection (OSI) standard, at both the network layer and the datalink layer.

The IP layer operates with a link-state protocol such as the openshortest path first (OSPF), quality OSPF (Q-OSPF), or internal gatewayrouting protocol (IGRP) and its derivatives. The IP layer operates as asingle autonomous system (AS) within the IP frame of reference. Eachsystem 20 will be allocated a unique and unambiguous AS number forsystem management. IP addresses for system 20 will use a private IPaddress space that cannot be routed within public systems such as theInternet. Subscriber units 26 within system 20 may be permitted accessto the private IP address space or may be excluded from the private IPaddress space. When private IP address space is used for subscriberunits 26, a network address translator (NAT) within system 20 allowssubscriber units 26 access to the Internet. The ATM layer operates withthe private network node interface (PNNI) routing protocol. ATM endsystem addresses (AESAs), managed by the service provider for system 20,are used by distribution point network 41.

The ATM network carries voice traffic and may carry data. Through PNNI,the ATM/IP switch participates in switched or signaled virtualconnections (SVCs). When subscriber unit 26 within system 20 requiresvoice connectivity, it signals such a request, which is serviced bydistribution point 40 receiving that request. The IP network coresidingwith the ATM network is used for delay insensitive data applicationsrequired by subscriber units 26. The IP network is also used for allnetwork management, including management of ATM/IP switches, subscriberunits 26, gear associated with distribution points 40, and any othersuitable network component. This includes functions such as alarming,monitoring, recovery systems, and the like. While described in thecontext of a wireless network application, it is readily apparent thatATM/IP routing as described herein may be applied to wireline and mixedwireline-wireless systems as well.

Each distribution point 40 receives an information packet from eitheranother distribution point 40, from subscriber unit 26 in communicationwith distribution point 40 through access point 22, or from an externalcommunication system. If distribution point 40 determines theinformation packet is destined for subscriber unit 26 within coveragearea 24 of access point 22 in communication with distribution point 40,distribution point 40 forwards the packet to access point 22 formingcoverage area 24 containing destination subscriber unit 26. Ifdistribution point 40 determines the information packet is destined forsubscriber unit 26 in coverage area 24 formed by access point 22 incommunication with a different distribution point 40, distribution point40 forwards the packet to one of distribution points 40 in communicationwith distribution point 40. Hence, no central MSC is required forrouting. Distributed routing removes delays caused by central switching,increases the robustness of the communication system 20, increasesnetwork efficiency, and permits simplified expansion or reduction ofcommunication system 20 by automatically adding or removing distributionpoints 40.

A third option is that distribution point 40 determines that theinformation packet is destined for a destination not part ofcommunication system 20. Special distribution points, such as gateway50, provide a bridge to additional communication systems 52 includingwireless and wireline telecommunication systems, video distributionsystems, computer network systems such as the Internet, packet systems,frame systems, ATM systems, IP systems, private networks, and any othersuitable communication or information system. If distribution point 40determines the information packet is destined for delivery outside ofcommunication system 20, distribution point 40 forwards the packet toone of distribution points 40 in communication with gateway 50.

In an embodiment of the present invention, communication system 20includes communication system interface device 54 operative to formatinformation contained in the information packet to pass throughtelecommunication system 52. Communication system interface device 54may be incorporated into gateway 50 or may be a separate component ofcommunication system 20. Distribution point 40 receives at least oneinformation packet from the telecommunication system interface device 54and determines if the at least one information packet destination is tosubscriber unit 26 within coverage area 24 of access point 22 incommunication with distribution point 40. Distribution point 40 forwardsthe at least one information packet to access point 22 defining coveragearea 24 containing subscriber unit 26 if the information packetdestination is to subscriber unit 26 within coverage area 24 of accesspoint 22 in communication with distribution point 40 and forwards the atleast one information packet to one of the additional distributionpoints 40 in communication with distribution point 40 otherwise.

Each distribution point 40 communicates with supervisor 56. Supervisor56 tracks the locations of subscriber units 26 within communicationsystem 20, identifying with which distribution point 40 each subscriberunit 26 is currently communicating. Supervisor 56 manages transmissionpriorities based on parameters including load, information type, servicerequests, location, grade of service, information transfer rates, or anyother suitable parameter. Supervisor 56 may also serve as a collectionpoint for alarms and performance measuring of communication system 20.Supervisor 56 may further include or interface with billing andauthentication services.

In an embodiment of the present invention, supervisor 56 also assigns anaddress to each distribution point 40 as distribution point 40 is addedto communication system 20. Supervisor 56 provides each distributionpoint 40 with a logical address and a listing indicating to whichadditional distribution point 40 in communication with distributionpoint 40 information packets should be forwarded for each possibledestination distribution point 40. The listing may be based onmaintaining a minimum quality of service in the path throughdistribution point network 41 to the destination distribution point 40.Supervisor 56 periodically assesses the performance of network 41 bysending test messages. Reports may also be generated by distributionpoints 40 attempting to communicate with target addresses.

Supervisor 56 is shown in FIG. 1 as a separate component individuallyconnected to each distribution point 40. Alternatively, communicationbetween supervisor 56 and distribution points 40 may be through radiolinks 46 and wireline links 48. Supervisor 56 may be one or moreseparate components of communication system 20, may be incorporated intoone of distribution points 40, or may be distributed amongst multipledistribution points 40.

In an embodiment of the present invention, a distribution point may beautomatically added to or removed from distribution point network 41.When new distribution point 40 is first inserted into communicationsystem 20, new distribution point 40 transmits a signature signal.Existing distribution points 40 within range of new distribution point40 receive the signal and report it to supervisor 56. Supervisor 56 thendetermines if new distribution point 40 will be added to network 41. Ifso, supervisor 56 assigns new distribution point 40 a routing addressand informs network 41 as needed. Each existing distribution point 40 indistribution point network 41 is provided with an indication as to whichdistribution point 40 in communication with existing distribution point40 each information packet having a destination address specifying thenew distribution point 40 is to be forwarded. If a distribution point 40is removed from network 41, remaining distribution points 41 report theabsence of removed distribution point 40 to supervisor 56. Supervisor 56then informs network 41 as needed.

In an embodiment of the present invention, each subscriber unit 26 isautonomously registered with communication system 20 when subscriberunit 26 first enters coverage area 24 within communication system 20.Each subscriber unit 26 maintains registration as subscriber unit 26moves from one coverage area 24 into another coverage area 24 withincommunication system 20 and is autonomously deregistered when subscriberunit 26 leaves communication system 20. To accomplish automaticregistration and deregistration of subscriber units 26, each accesspoint 22 periodically reports the status of subscriber units 26 withinany controlled coverage area 24 to supervisor 56 performing registrationand authentication. Each access point 22 communicates with subscriberunits 26 to determine status. When a subscriber unit 26 voluntarilyenters or leaves coverage area 24, such as by powering up or down,subscriber unit 26 transmits a particular signal to access point 22.Information is also received from subscriber unit 26 in response toperiodic queries from network 20. Access point 22 may determine theabsence of subscriber unit 26 from coverage area 24 if no communicationis received after a particular time interval. Algorithms for registeringand deregistering subscriber units 26 may be based on various factorsincluding quality of service, traffic, location, service type, networktopology, and the like.

Referring now to FIG. 2, a block diagram of a distribution pointaccording to an embodiment of the present invention is shown.Distribution point 40 includes one or more front end communicationinterfaces 100, each front end interface communicating with one accesspoint 22. In one configuration, access point 22 is packaged withdistribution point 40. Front end interface 100 may provide a plug-inport for receiving access point 22. In another configuration, front endinterface 100 connects to antenna 102 for establishing radio link 42with access point 22. In a further configuration, front end interface100 accepts wireline link 44 connecting distribution point 40 withaccess point 22. Front end interface 100 operates using a standardpacket switching protocol such as, for example, ATM25. Each front endcommunication interface 100 passes information packets through commonfront end switch interface 104 operating under a packet protocol such asATM, TCP/IP, 802.x, or the like.

Distribution point 40 also includes back end communication interfaces106 for connecting distribution point 40 with additional distributionpoints 40, with supervisor 56, and, if distribution point 40 is agateway 50, with telecommunication systems, private network systems,video distribution systems, the Internet, or the like. This may betypically referred to as back haul communication. In one configurationof the present invention, back end interface 106 connects to antenna 108for establishing radio link 46 with another distribution point 40. Inanother configuration, back end interface 104 accepts wireline link 44connecting distribution point 40 with another distribution point 40. Ina preferred embodiment, back end interface 106 accepts modules 110 forinterfacing through a variety of protocols and media such as ATM25, DS1,DS3, OC3, 1000 Base-T, 100 Base-T, and the like. Each back endcommunication interface 106 passes information packets through commonback end switch interface 112 operating under a packet protocol such asATM, TCP/IP, or the like. In a preferred embodiment, distribution point40 dynamically allocates bandwidth when the information packet isforwarded to one of the additional distribution points 40 incommunication with distribution point 40.

Intelligent packet switch 114 received information packets throughcommon front end switch interface 104 and common back end switchinterface 112 and routes the packets between front end interfaces 100and back end communication interfaces 106. Switch 114 may be a packetswitching device as is known in the art such as an ATM switch, an IPswitch, a TDM switch, a switch working under the 802.11 specification,or any other suitable alternative or combination having the requiredswitching functionality. In an embodiment of the present invention,switch 114 includes an ATM portion for routing voice, video and data,and an IP portion for real-time dynamic data routing and non-real timedata routing as well as administration, management, and network topologycontrol.

In an embodiment of the present invention, distribution point 40 isenclosed in an environmentally sealed package. This permits distributionpoint 40 to be mounted outside, such as on a pole or the side of abuilding. In keeping with the invention, however, distribution point 40need not be outside so long as it can communicate with access points 22,additional distribution points 40, supervisor 56, and any other suitablenetwork component.

Referring now to FIG. 3, a schematic drawing illustrating animplementation of a communication system according to an embodiment ofthe present invention is shown. This implementation provides an exampleincluding interfaces between communication system 20 and a variety ofexternal communication systems 52.

Communication system 20 includes wireless service location registers(WSLRs) 200 providing common subscriber and service databases. Each WSLR200 communicates with at least one distribution point 40 and oneadditional communication system 52. Connections between WSLRs 200 andcommunication systems 52 are not shown in FIG. 3 for clarity. Each WSLR200 provisions requested services from additional communication system52. For example, WSLR 200 may provide centralized mobility and locationmanagement. Supervisor 56 determines which WSLR 200 will provisionservices based on the distribution point 40 through which subscriberunit 26 requesting services is currently communicating. A device thatmay serve as WSLR 200 is described in U.S. Pat. No. 5,974,331 titled“Method And System For Dynamically Assigning Features And Users ToWireline Interfaces,” to Cook et al., which is herein incorporated byreference. Call agents may also function as WSLR-like devices to map orintegrate additional communication systems with system 20.

Communication system 20 may also include multi-service platform (MSP)202. MSP 202 provides access to wireline telephone systems (PSTN). Thismay be accomplished through GR-303 compliant connection 204. Signalingpoint of interface (SPOI) 206 serves as the demarcation point betweencommunication system 20 and external communication system 52. In theexample shown, GR-303 connection 204 connects wireline provider 208,serving wired customers 210, with communication system 20. MSP 202 mayintegrate both PSTN and IP networks as well as provide enhancedcircuit/packet switch services.

At least one gateway 212 supports MSP 202. Communication system 20 mayinclude, for example, voice-over-ATM (VoATM) to GR-303 gateways andvoice over IP (VoIP) to GR-303 gateways. Gateway 212 serves as aprotocol agent, converting information packets to a format acceptable toadditional communication system 52. A determination as to which gateway212 will process an information packet may be based on informationcontained within the information packet. Gateways 212 may be connectedto MSP 202 by GR-303 compliant connection 214.

Communication system 20 may also include gateway 216 connectingcommunication system 20 with external data network 52 such as theInternet or a private data network interconnecting network users 218.Gateway 216 may, for example, convert between various packet-basedstandards such as H.323 and SIP.

Communication system 20 may also include gateway 220 interfacingcommunication system 20 with external SS7 network 52 represented bysignal transfer point (STP) 222. Gateway 220 communicates with STP 222through ISUP compliant connection 224 which permits setting up andtaking down trunk calls, calling party information services, callstatus, and any other suitable network function, by passing signalinginformation through SS7 network 52 to wireline provider 208 under thecontrol of integrated services control point (ISCP) 226.

Communication system 20 may also include unified message center (UMC)228. Unified messages, also known as integrated messages, permitmessages from a variety of sources such as telephone, email, fax,reports, compound documents, or any other suitable information orcommunication device, to be summarized and presented on a single medium,such as a personal computer. Messages may even be translated from onemedia type to another. UMC 228 supports unified message applicationswithin communication system 20. In an embodiment, UMC 228 communicateswith wireline provider 208, permitting greater integration, flexibilityand access to messages.

Connection controller 230 controls access to gateways 50, 202, 212, 216,220, or any other suitable interface. For example, connection controller230 may manage voice over ATM to GR-303 access, voice over IP to GR-303access, H.323/SIP to Internet remote access, SS7 to IP access, and thelike. Connection controller 230 may also support information rateadaptation including open application processor interfaces and robustapplication development platforms.

Referring now to FIGS. 4-6, drawings illustrating dynamic growth of adistribution point network according to an embodiment of the presentinvention are shown. An initial configuration for system 20 is shown inFIG. 4. ATM/IP switch 300 is in communication with supervisor 56 throughATM virtual connection 302. In this simple configuration, ATM/IP switch300 may be functioning as access point 22. ATM/IP switch 300 may obtainan IP address and an ATM address either manually or automatically.

ATM/IP switch 300 automatically requests addresses by first broadcastingan ATM request in an IP packet over virtual connection (VC) 302.Supervisor 56 forwards this request to address server 304. Addressserver 304 responds by allocating unique AESA 306 to the addressassignment client in ATM/IP switch 300, which updates the ATM layer withnew address 306. The address assignment client in ATM/IP switch 300 nextrequests from address server 304 an IP address, again using IP as thetransport service over pre-existing ATM VC 302. Address server 304forwards IP address 308 to ATM/IP switch 300. ATM/IP switch 300 thenrequests address pools for ATM and IP. Address server 304 responds bysupplying AESA pool 310 and IP address pool 312. Pools of addresses 310,312 are used by switch 300 when functioning as distribution point 40 insupport of other distribution points 40 and access points 22.

Referring now to FIG. 5, a drawing illustrating the addition of a secondaccess point is shown. Access point 22 has the capability to function asa distribution point 40. As new access points 22 are subtended from anexisting access point 22, existing access point 22 becomes adistribution point 40. Each distribution point 40 continues tocommunicate with its initially connected distribution point 40 and withother distribution points 40 as they are provisioned. As new links 46,48 between distribution points are created, distribution points 40 formpeer relationships at both the ATM layer and the IP layer. Distributionpoints 40 are always peers at the IP and ATM layer, while access points22 are clients of distribution points 40. As such, each ATM/IP switch300 functions as a server when operating as distribution point 40 and asa client when operating as access point 22.

When new ATM/IP switch 320 is instantiated as access point 22, it willautomatically request an ATM address in an IP packet address assignmentrequest. This IP packet will be sent in an ATM frame over radio link 46to IP/ATM switch 300 functioning as distribution point 40 using apre-existing ATM VC. IP/ATM switch 300 will allocate unique ATM address322 from AESA pool 310 and unique IP address 324 from IP address pool312. ATM/IP switch 320 then sends a directed request to address server304 and receives its own AESA pool 326 and IP address pool 328.

Referring now to FIG. 6, a hierarchical routing network is shown.Address server 304 assigns AESA pool 310 and IP address pool 312 as eachATM/IP switch 300 is added. By handling all requests for address pools310, 312, address server 304 maintains a hierarchy of addresses for bothATM and IP layers. Address server 304 constructs routing tables for eachATM/IP switch 300 indicating to which directly connected ATM/IP switch300 each incoming packet should be routed if the packet is not destinedto subscriber unit 26 serviced by that ATM/IP switch 300. Thus, routingtables are cohesive, reflecting the view of communication system 20 seenby each ATM/IP switch 300. Address server 304 also constructs forwardequivalency class (FEC) tables permitting ATM/IP switch 300 to routepackages based on package contents. FECs can be seen as either thevirtual path identifier (VPI) portion of the ATM VPI/VCI or as theentire VPI/VCI, and are enabled by the routing protocols at the IP andPNNI layers.

New routing elements are dynamically added to a network of routingelements by establishing a connection between the new routing elementand an existing routing element in the network of routing elements. Atleast one address is assigned to the new routing element, each assignedaddress coming from a pool of addresses maintained at the existingrouting element. At least one pool of addresses is issued to the newrouting element. The one or more pool of addresses permitting the newrouting element to dynamically add yet another new routing element tothe network of routing elements.

In an embodiment of the present invention, a method of dynamicallyadding a routing element to a distributed communications includesestablishing an ATM virtual connection with an existing distributionpoint already part of the communications network. An ATM end useraddress is requested from the existing distribution point. An ATM enduser address is obtained from the existing distribution point, the ATMend user address allocated from a pool of ATM end user addresses in theexisting distribution point. An IP address is requested from theexisting distribution point. An IP address is obtained from the existingdistribution point, the IP address allocated from a pool of IP addressesin the existing distribution point. Preferably, a pool of ATM end useraddresses is requested and received from an address server. A pool of IPaddresses is requested and received from the address server. An ATM enduser address from the pool of ATM end user addresses and an IP addressfrom the pool of IP addresses may be assigned to a new routing elementrequesting to be added to the communications network.

In an embodiment of the present invention, when a new distribution pointis added to a network of distribution points, a connection isestablished between the new distribution point and at least one existingdistribution point in the network of distribution points. A peer-to-peerrelationship is formed at the OSI network layer between the newdistribution point and the at least one existing distribution point. Apeer-to-peer relationship is formed at the OSI data link layer betweenthe new distribution point and the at least one existing distributionpoint.

In an embodiment of the present invention, when an access point is addedto a network of distribution points, a connection is established betweenthe access point and at least one existing distribution point in thenetwork of distribution points. A client-server relationship is formedat the OSI network layer between the access point client and the atleast one existing distribution point server. A client-serverrelationship is formed at the OSI data link layer between the accesspoint and the at least one existing distribution point server.

In an embodiment of the present invention, when an ATM/IP switch 300 isremoved from communication system 20, all of the addresses 306, 308 andaddress pools 310, 312 associated with the removed switch 300 arereleased. Addresses 306, 308 and address pools 310, 312 may beinstantiated at distribution point 40 which originally supplied removedswitch 300 with addresses 306, 308, may be sent to supervisor 56, or maybe split with addresses 306, 308 returning to distribution point 40 andaddress pools 310, 312 returning to supervisor 56.

When subscriber unit 26 first enters communication system 20, it isdetected and serviced by access point 22. Subscriber unit 26 is providedwith one or more addresses, each address routable within at least thelocal hierarchy of ATM/IP switches 300. If subscriber unit 26 enters therange of a new access point 22, new access point 22 sends out a floodingFEC routing update for the ATM address of subscriber unit 26. Previouslyservicing access point 22 removes subscriber unit 26 from its own FECupon receiving the FEC update. Any subsequent ATM packets received bypreviously servicing access point 22 are discarded.

When subscriber unit 26 changes access points 22, the IP routing portionof system 20 moves the IP address of subscriber unit 26 from one FECclass to another. Any IP packets remain untouched, with only a label orequivalence changed. In one embodiment, the label is the VPI portion ofthe VC. In another embodiment, multiprotocol label switching (MPLS) isused to provide an additional label. In either case, the IP address andvirtual connection identifier (VCI) are retained.

Referring now to FIG. 7, a schematic drawing illustrating a network ofdistribution points routing packets based on forwarding equivalencyclasses is shown. Each distribution point contains an FEC table 400 usedto route packets received from and destined to subscriber units 26.Forwarding equivalency class table 400 contains one entry for eachforwarding equivalency class 402. In the embodiment shown, there is oneFEC 402 corresponding to each access point 22. When subscriber unit 26is first detected by access point 22, the address for subscriber unit 22is placed in the equivalency class 402 corresponding to the detectingaccess point 22. The address is typically an IP address. This may bedone by broadcasting from detecting access point 22 or, preferably, isdone by supervisor 56 after supervisor 56 receives a message indicatingsubscriber unit 26 has been detected by access point 22.

FEC table 400 in each distribution point 40 contains the nextdestination for each FEC 402. Typically, destinations are otherdistribution points 40, access points 22 serviced by distribution point40, gateways 50, and other suitable points for routing, switching,servicing, distributing, and the like. When a packet destined forsubscriber unit 26 is received by distribution point 40, distributionpoint 40 determines to which FEC subscriber unit 26 is assigned,determines to which destination the packets in that FEC are routed, andforwards the packet to the determined destination.

Referring now to FIG. 8, a schematic drawing illustrating forwardingequivalency class updating to track a moving subscriber unit is shown.If subscriber unit 26 is mobile or portable, as indicated by UI in FIG.8, subscriber unit 26 may move out of coverage area 24 for one accesspoint 22 and into coverage area 24 for a new access point 22. Theaddress for subscriber unit 26 is then moved from FEC 402 of originalaccess point 22 into FEC 402 for new access point 22. In an embodiment,when original access point 22 is no longer in communication withsubscriber unit 26, original access point 22 broadcasts a message todistribution points 40 and supervisor 56. If original access point 22subsequently receives any packets for subscriber unit 26, originalaccess point forwards these packets back into distribution point network41. If the packets are sequentially indicated, such as IP packets,correct order will be established by subscriber unit 26 when packets arereceived.

Referring now to FIG. 9, a schematic drawing illustrating high-speedinformation services through distributed routing and hybrid local loopsaccording to an embodiment of the present invention is shown.Distribution point 40 that services access points 22 includes at leastone host digital terminal (HDT) 500. Each HDT 500 converts a VDSL orother high-speed information packet to an optical format if that packetis destined for subscriber 502 connected through HDT 500. The VDSLpacket is then forwarded to the appropriate optical network unit (ONU)504 through fiber 506. The ONU converts the packet from an opticalformat into a format compatible with copper cabling 508, such as UTP,and routes the packet to a network interface device (NID) 510 at thesubscriber premises. Alternatively, HDT 500 may be directly connected toNID 510 by optical fiber 506. Hence, either. HDT 500 or ONU 504 mayfunction as an access point 22.

NID 510 receives the DSL packets and forwards the packets to customerpremises (CPE) equipment 512, such as a gateway or modem. Preferably,the CPE serves as an interface for various customer communication andinformation devices including computers, audio and video receivers,telephones, video phones, telemetry equipment, and the like. The use ofHDT 500 to carry multiple channels of information to CPE 512 isdescribed in U.S. Pat. No. 6,542,266 titled “System and Method forProviding Broadband Data Service” to Bruce Phillips et al., issued Apr.1, 2003, which is incorporated by reference herein.

As described above, information packets may come from a variety ofsources. Information packets may transfer between subscriber units 26within communication system 20 or between subscriber unit 26 withincommunication system 20 and a communication device outside ofcommunication system 20. External communication systems interfacing withcommunication system 20 include service and data providers such astelecommunication system 514, video content supplier 515, data supplier516, Internet service provider (ISP) 517, data networks such as Internet518, and the like.

For switched video, HDT 500 or ONU 504 may also function as a videodistribution center (VDC). In one embodiment, the VDC receives requestsfrom customer gateways or subscriber units 26 and relays these requeststo one or more video suppliers 515. If multiple receivers are viewingthe same channel, the VDC does not duplicate the request, but ratherforwards the video content to each appropriate premises 502.

Referring now to FIG. 10, a schematic drawing illustrating high-speedinformation services through distributed routing and non-hybrid localloops according to an embodiment of the present invention is shown. Inthis embodiment, the need for fiber-to-the-neighborhood (FTTN) iseliminated. Each NID 510 connects via DSL cabling 520 to an access point22. Access point 22 may communicate through a distribution point bywireless connection 42, may communicate through a wire line connection44, or may be incorporated into the distribution point 40. For switchedvideo applications, either distribution point 40 or access point 22 mayfunction as a VDC.

Referring now to FIG. 11, a schematic drawing illustrating high-speedinformation services through distributed routing and wireless customerdelivery according to an embodiment of the present invention is shown.In some or all connections, subscriber units 26 may connect to accesspoint 22 using high-speed wireless communication links 28. Withincustomer premises, NID 510 and CPE 512 are replaced by terminal networkcontroller 30. For switched video applications, either distributionpoint 40 or access point 22 may function as a VDC.

In FIGS. 12 and 13, flow diagrams illustrating operation of a videodistribution channel are provided. As will be appreciated by one ofordinary skill in the art, the operations illustrated in the flowdiagrams are not necessarily sequential operations. The order of stepsmay be modified within the spirit and scope of the present invention.Also, the methods illustrated in FIGS. 12 and 13 may be implemented byany combination of hardware, software, firmware, and the like. Thepresent invention transcends any particular implementation and theembodiment is shown in sequential flow chart form for ease ofillustration. Further, while the particular implementation of a videochannel is described, it will be recognized that the present inventionis applicable to any type of broadcast information, including audio,emergency response information, data distribution, conferencing, safetyand security information, advertisements, public service announcements,gaming, and the like.

Referring now to FIG. 12, a flow diagram illustrating reception of arequest for a video channel by a VDC according to an embodiment of thepresent invention is shown. The VDC receives a request from subscriberunit 26 to access a video channel in block 600. This request may bereceived as a message generated by user selection, such as by changingthe channel on an entertainment receiver, or by having subscriber unit26 enter coverage area 24 controlled by a routing element functioning asthe VDC such as access point 22 or distribution point 40.

A check is made to determine if another subscriber unit 26 served by theVDC is receiving the requested video channel in block 602. If not, theVDC requests that information packets for the video channel betransmitted to the VDC in block 604. In an embodiment, the VDC gives adummy address as the destination for the requested video channelinformation packets. This dummy address may be the IP or ATM address ofthe VDC, or may be the address of a fictitious subscriber unit 26assigned to the VDC. The dummy address permits various subscriber units26 to request and terminate a video channel from the VDC withoutdisturbing any distribution to other subscriber units 26 that may bereceiving the same video channel through the VDC.

A notation is made that the requesting subscriber unit 26 is receivingthe video channel in block 606. This may be done by keeping a simpletable of subscriber units 26 and received video channels, by entriesinto a database, by creation of objects holding the subscriber unit 26and video channel information, or by any other method of mappingsubscriber units 26 and video channels. This notation is preferably keptby the VDC but may also be kept by the video channel provider,supervisor 56, or any other suitable component. The notation is used bythe VDC to replicate or broadcast each video packet to all subscriberunits 26 requesting the video channel containing the video packet.

Referring now to FIG. 13, a flow diagram illustrating termination of arequest for a video channel by a video distribution center according toan embodiment of the present invention is shown. The VDC determines thatsubscriber unit 26 is no longer accessing a particular video channel inblock 610. This determination may be based on receiving a message fromsubscriber unit 26 that the video channel is no longer needed or may bebased on determining that subscriber unit 26 is no longer in coveragearea 24 served by the VDC.

A check is made in block 612 to determine if any other subscriber unit26 is receiving the video channel. If no other subscriber unit 26 isreceiving the video channel, channel transmission is canceled in block614. A notation is made that subscriber unit 26 is no longer receivingthe video channel in block 616.

While embodiments of the invention have been illustrated and described,it is not intended that these embodiments illustrate and describe allpossible forms of the invention. Rather, the words used in thespecification are words of description rather than limitation, and it isunderstood that various changes may be made without departing from thespirit and scope of the invention.

1. A system for distributing high-speed packetized information to aplurality of subscriber units, comprising: a distributed routing networkcomprising a plurality of distribution points, each of the plurality ofdistribution points in communication with at least one access point,each of the at least one access points having a coverage area adapted toservice at least one of the plurality of subscriber units, wherein, afirst of the plurality of distribution points is adapted to, receive thehigh-speed packetized information from a first subscriber unit, thehigh-speed packetized information being destined for a second subscriberunit in a coverage area serviced by a second of the plurality ofdistribution points comprising a host digital terminal distributioncenter, and forward the high-speed packetized information directly tothe host digital terminal distribution center without routing thehigh-speed packetized information through a central office, the hostdigital terminal distribution center adapted to convert the high-speedpacketized information to an optical format; at least one access pointin communication with the host digital terminal distribution center, theaccess point comprising an optical network unit adapted to receive thehigh-speed packetized information from the distributed routing networkand convert the high-speed packetized information from the opticalformat to a second format; a network interface device adapted to receivethe high-speed packetized information from the optical network unit andforward the high-speed packetized information in the second format tothe second subscriber unit.
 2. The system of claim 1, wherein the secondformat is compatible with copper wiring.
 3. The system of claim 1,wherein the second format is compatible with coaxial cable.
 4. Thesystem of claim 1, wherein the high-speed packetized information isprovided through a VDSL service.
 5. The system of claim 1, wherein thehigh-speed packetized information is provided through a fiber opticservice.
 6. The system of claim 1, wherein the host digital terminaldistribution center provides a plurality of video channels fordistribution to the plurality of subscriber units.
 7. The system ofclaim 1 wherein at least one of the plurality of subscriber unitscomprises a mobile device in communication with the at least one accesspoint through a wireless connection.
 8. The system of claim 1 wherein atleast one of the subscriber units comprises a device in communicationwith the network interface device through a wired connection.
 9. Thesystem of claim 1 wherein the network interface device is a set-top boxlocated at the subscriber premises.
 10. The system of claim 1 whereinthe network interface device is a gateway at the subscriber premisesadapted to forward the high-speed packetized information to thesubscriber premises.
 11. The system of claim 1 wherein the networkinterface device is a decoder.
 12. A system for distributing high-speedpacketized information to a plurality of subscriber units, comprising: ahost digital terminal video distribution center for storing data andconverting the data to high-speed packetized information in an opticalformat; a distributed routing network comprising a plurality ofdistribution points, wherein a first of the plurality of distributionpoints is adapted to, receive the high-speed packetized information fromthe host digital terminal video distribution center, the high-speedpacketized information being destined for a one of the plurality ofsubscriber units in a coverage area serviced by a second of theplurality of the distribution points, and forward the high-speedpacketized information directly to the second of the plurality ofdistribution points without routing the high-speed packetizedinformation through a central office; an optical network unit adapted toreceive the packetized information from the second of the plurality ofdistribution points and convert the high-speed packetized informationfrom the optical format to a second format, wherein, the optical networkunit comprises a coverage area adapted to service the one of theplurality of subscriber units; and a network interface device adapted toreceive the high-speed packetized information from the optical networkunit and forward the high-speed packetized information in the secondformat to the one of the plurality of subscriber units.
 13. The systemof claim 12, wherein the data stored on the host digital terminal videodistribution center comprises a plurality of information channelsadapted to be accessed by multiple subscriber units.
 14. The system ofclaim 13, wherein the host digital terminal video distribution center isadapted to receive a request from at least one of the plurality ofsubscriber units to access one of the plurality of information channels.15. The system of claim 14, wherein the host digital terminal videodistribution center is adapted to, respond to the request from the atleast one of the plurality of subscriber units to access one of theplurality of information channels; and deliver the one of the pluralityof information channels to the one of the plurality of subscriber units.16. A method of distributing high-speed information packets to at leastone of a plurality of subscriber units, comprising: storing data at afirst distribution point comprising a host digital terminal distributioncenter; converting the data into a plurality of high-speed informationpackets; converting the plurality of high speed information packets intoan optical format; forwarding at least one of the plurality ofhigh-speed information packets from the host digital terminaldistribution center directly to a second distribution point through adistributed routing network without using a mobile switching center;forwarding the at least one of the plurality of high-speed informationpackets from the second distribution point to an access point comprisingan optical network unit; converting the at least one of the plurality ofhigh-speed information packets from the optical format to a secondformat; forwarding the at least one of the plurality of high-speedinformation packets in the second format from a network interface deviceto the at least one of a plurality of subscriber units.
 17. The methodof claim 16 further comprising: processing a request at the at least oneof a plurality of subscriber units to access the data stored at the hostdigital terminal distribution center; and determining if the data storedat the host digital terminal distribution center is available fordistribution.
 18. The method of claim 17 wherein processing a request atthe at least one of a plurality of subscriber units to access the datastored at the host digital terminal distribution center comprisesdetermining that the at least one of a plurality of subscriber unitsrequesting the access is within the coverage area of the host digitalterminal distribution center.
 19. The method of claim 17 whereinprocessing a request at the at least one of a plurality of subscriberunits to access the data stored at the host digital terminaldistribution center comprises receiving a message from the at least oneof a plurality of subscriber units.
 20. The method of claim 16 furthercomprising transmitting a dummy address as the destination for the data,the dummy address permitting one or more subscriber units to request andterminate a video channel from the host digital terminal distributioncenter without disrupting the distribution of the same video channel toany other subscriber units.
 21. The method of claim 16, furthercomprising: determining that the at least one of the plurality ofsubscriber units is no longer accessing the data; terminatingtransmission of the data; and noting that the at least one of thesubscriber units is no longer receiving the data.
 22. The system ofclaim 1 wherein, at least one of the host digital terminal distributioncenter and optical network unit comprises a video distribution center,the video distribution center adapted to receive and relay requestsbetween a video supplier and at least one of a customer gateway and oneof the plurality of subscriber units.
 23. The method of claim 16 furthercomprising, adding a new access point to the distributed network,wherein the access point further comprises a distribution point.